Ba chiến dịch mới được thêm vào trong The Art of Conquest gồm: chiến dịch La Mã cổ đại về Gaius Marius và Julius Caesar, một chiến dịch liên quan đến cuộc chiến tranh ở Thái Bình Dương trong Thế chiến II, và một chiến dịch châu Á trong tương lai liên quan đến các thuộc địa của Sao Hỏa.[11]

La Mã

Chiến dịch La Mã xoay quanh cuộc chiến đấu của Marius và công cuộc chinh phục của Julius Caesar. Chiến dịch này bao gồm sáu màn chơi riêng biệt.

Màn chơi đầu tiên bắt đầu vào cuối những năm Cộng hòa La Mã. Người chơi trong vai Gaius Marius đang sở hữu một đạo quân nghĩa vụ và phải đánh bại các mối đe dọa kết hợp của đám dân man tộc Teutonic và lực lượng xâm lược rợ Cimbri vào Ý năm 102-101 trước Công nguyên.

Màn chơi thứ hai chuyển câu chuyện đi vào thực tế thay thế khi Gaius Marius phải chạy trốn khỏi Lucius Cornelius Sulla tới Carthage và sau đó đánh bại bọn cướp Jugurthian để nhận được sự hỗ trợ của Thượng viện Carthage (Voi chiến và tàu vận tải). Sau đó, người chơi phải giành được chiến thắng bằng cách giết chết các nghị viên Viện Nguyên Lão trung thành với Sulla và giải phóng Rome từ chế độ độc tài của hắn.

Màn chơi thứ ba nói về chuyến lưu vong của Caesar vào Hy Lạp và Tiểu Á, nơi ông nhận được sự giúp đỡ nhằm thoát khỏi sự truy lùng từ đám thợ săn tiền thưởng người Hy Lạp dưới quyền vua hải tặc trên đảo Crete. Ở Tiểu Á ông phải giúp vua Bythnia chống lại phiến quân đã chiếm đóng Mytilene/Lesbos. Màn chơi kết thúc bằng một cuộc quyết chiến chống lại đạo quân Lê dương phương Đông ở Thracia.

Màn chơi thứ tư mô tả cuộc chinh phục xứ Gaul của Julius Caesar và cuộc xâm lược nước Anh. Người chơi bắt đầu ở tỉnh Hispania của La Mã (Tây Ban Nha hiện nay). Tại đây, ông phải thu thập và cung cấp một số lượng lớn tài nguyên trong một thời gian nhất định để trả cho Marcus Crassus để được sự hỗ trợ của ông ta tại Rome trong khi chiến đấu quân rợ địa phương. Màn chơi tiếp tục với đám di dân người Helvetii đang cố gắng xông vào định cư ở Tây Ban Nha bằng cách băng qua dãy núi Pyrenees. Sau khi đánh bại người Helvetti, người chơi phải dẫn quân đội tiến vào xứ Gaul và chinh phục các bộ lạc Gallic khác nhau gồm Ambrones, Bỉ và Suebi. Sau đó, ông phải vượt qua eo biển nước Anh và đánh bại người Celt ở Anh.

Màn chơi thứ năm nối tiếp cuộc chiến tranh của Caesar với đồng minh và bạn cũ của mình là Pompey. Màn chơi bắt đầu với cuộc vượt sông Rubicon nổi tiếng, sau đấy là cuộc chinh phục Ý của ông và chiến dịch Hy Lạp ngắn ngủi được kết thúc tại trận Pharsalus.

Màn chơi cuối cùng nói chi tiết về cuộc chinh phục Ai Cập thuộc vương triều Ptolemaic của Caesar, nơi ông buộc phải chọn lựa phe phái để giúp đỡ, Cleopatra VII hoặc Ptolemaios XIV. Cả hai đều có mục tiêu và các tình huống khác nhau:

Nếu chọn Cleopatra VII sẽ giúp Caesar kiểm soát thành phố lớn nhất Alexandria, nơi ông bắt đầu. Sau đó ông phải cầm chân lực lượng của Ptolemaios XIV và ngăn chúng chiếm giữ Nhà Chính bên trong thành phố trong khi cố gắng phá hủy nơi đóng quân ở sa mạc bên ngoài thành phố của Ptolemaios.

Nếu chọn Ptolemaios XIV sẽ rất nguy hiểm khi Caesar và quân đội của ông phải di chuyển một cách nhanh chóng để thoát khỏi Alexandria hoặc có nguy cơ bị áp đảo bởi lực lượng của Cleopatra. Sau đó ông phải tập hợp quân lại bên ngoài một trong các trại đóng quân của Ptolemaios trong sa mạc và kế đến phải chiếm được Nhà Chính bên trong thành phố để giành được chiến thắng.

Nếu người chơi chọn giúp Cleopatra, Ptolemaios sẽ (sau một khoảng thời gian nhất định) gửi binh sĩ đến chỗ kim tự tháp Cheops và cố gắng làm mất đi một nửa cột máu. Nếu họ thành công, người chơi bị đánh bại và sau đó phải load lại save game (mặc dù có tồn tại một lỗi màn chơi cho phép người chơi phá hủy kim tự tháp bằng cách chọn nó và nhấn delete mà không bị đánh bại, do đó vĩnh viễn ngăn chặn Ptolemaios khỏi làm hư hại một công trình đã bị phá hủy).

Thái Bình Dương

Chiến dịch Thái Bình Dương bao gồm sáu màn chơi riêng biệt. Một đoạn phim mở đầu màn chơi cho người chơi điều khiển trận Midway. Màn chơi này kết thúc với vụ chìm tàu sân bay Akagi, Sōryū, Kaga và Hiryū của Nhật Bản. Sau đó, câu chuyện còn bao gồm trận Guadalcanal vào năm 1943 và sau đó chiến dịch nhảy cóc từ đảo này qua đảo khác dưới sự đạo diễn của Douglas MacArthur có liên quan đến việc giết chết Đô đốc Isoroku Yamamoto. Các màn chơi tiếp theo bao gồm một nhiệm vụ đặc biệt tại Miến Điện, trận chiến vịnh Leyte và trận tái chiếm Leyte. Câu chuyện kết thúc với trận chiến Iwo Jima, đó là màn chơi ngắn nhất trong game. Nó được hoàn thành bằng cách gửi năm đội thủy quân lục chiến đến mũi phía nam đảo. Điều này đề cập đến hình ảnh nổi tiếng của Thủy quân lục chiến Mỹ nâng cao quốc kỳ Hoa Kỳ tại núi Suribachi. Xem thêm tấm ảnh Dựng cờ trên đảo Iwo Jima.

Châu Á

Chiến dịch này được kể từ quan điểm của gia tộc Kwan Do, một gia tộc có ảnh hưởng khá lớn và tuyên bố mình là hậu duệ của triều đại nhà Tần và được chia thành hai phần. Phần đầu nói chi tiết về thuộc địa của Sao Hỏa. Ngay sau khi phát hiện ra cơ hội có thể lập thuộc địa trên Sao Hỏa, các cường quốc lớn của Trái Đất lao vào cuộc tranh giành để phát triển công nghệ và nguồn lực cần thiết để thiết lập các khu định cư. Một trong những thế lực mới nổi là Liên minh các nước Cộng hòa châu Á (UFAR), được thành lập và cuối cùng bị kiểm soát bởi gia tộc Kwan Do. Gia tộc Kwan Do là chủ sở hữu giàu có của Tập đoàn Điện tử Viễn thông Kwan Do. Chính phủ UFAR chiến đấu để đàn áp cuộc nổi loạn địa phương và các hoạt động khủng bố dưới sự hậu thuẫn của "Eye of God" (Mắt Chúa), một tổ chức cực đoan đã tuyên bố rằng Trái Đất là ngôi nhà duy nhất cho nhân loại. Trong khi đó, UFAR cũng phải đấu tranh để phát triển một chương trình thuộc địa cạnh tranh với các siêu cường đối thủ. Một thuộc địa của UFAR trên Sao Hỏa cuối cùng được xây dựng với sự giúp đỡ từ Nhật Bản, cùng với các khu định cư được xây dựng bởi Tập đoàn của Mỹ/Canada, Liên minh châu Âu Novaya Nga và Cộng hòa Nhật Bản. Với các thuộc địa được thành lập, Sao Hỏa được chia thành năm khu vực. Phần hai lấy bối cảnh 250 năm sau phần đầu tiên, trong kỷ nguyên thời đại Vũ trụ. Triều đại Kwan Do đã bị lật đổ và các điều kiện khắc nghiệt trên Sao Hỏa và thuế má ngày càng tiêu cực của chính phủ Trái Đất cuối cùng đã buộc cư dân thuộc địa Sao Hỏa phải tiến hành nổi dậy chống đối. Trong cuộc cách mạng, Khan Sun Do, một hậu duệ của gia tộc Kwan Do hợp nhất năm vùng lãnh thổ. Với việc giành được Chiến hạm Không gian Yamato, người Sao Hỏa chiến đấu trong một cuộc chiến tranh liên hành tinh chống lại Trái Đất để bảo đảm sự độc lập của họ. Chiến dịch kết thúc với sự thành công của trận chiến cuối cùng vì nền độc lập Sao Hỏa và lễ nhậm chức của Khan Sun Do là nhà lãnh đạo đầu tiên của Sao Hỏa.